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Abstract. For an artinian ring R, the directed zero-divisor graph T{R) is con- 
nected if and only if there is no proper one-sided identity element in R. Sinks and 
sources are characterized and clarified for finite ring R, especially, it is proved that 
for any ring R, if there exists a source b in r(i?) with = 0, then \R\ = 4 and 
R = {0, a, b, c}, where a and c are left identity elements and ba = = be. Such a 
ring _R is also the only ring such that r(_R) has exactly one source. This shows that 
T{R) can not be a network for any ring R. 



1. Introduction 

For any noncommutative ring R, let Z{R) be the set of (one-sided) zero-divisors 
of R. The directed zero-divisor graph of i? is a directed graph T{R) with vertex set 
Z(R)* = Z{R) — {0}, where for distinct vertices x and y of Z(R)* there is a directed 
edge from x to y if and only if = ([6]). This is a generalization of zero-divisor 
graph of commutative rings. The concept of a zero-divisor graph of a commutative 
ring was introduced in [4], and it was mainly concerned with colorings of rings 
there. In [2], the vertex set of T{R) is chosen to be Z{R)* and the authors study 
interplay between the ring-theoretic properties of commutative ring R and the 
graph-theory property of r(i?). The zero-divisor graph of a commutative ring is 
also studied by several other authors, see [3] for a list of references. The zero- 
divisor graph has been also introduced and studied for semigroups in [5]. 
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In this paper, we study the directed zero-divisor graph of noncommutative rings 
and we focus our attention on finite rings (Most results on finite rings in this paper 
actually holds for artinian rings.). In section 2, we prove that an artinian ring R 
has connected zero-divisor graph if and only if one-sided identity of R (if exists) 
is two-sided, if and only if T{R) contains no end vertex (i.e., sinks and sources). 
For any distinct vertices x,y of a finite ring with proper one-sided identity, the 
directed distance from x toy is less than 7, if a directed path exists from x to y. In 
section 3 and 4, we study sinks and sources of finite and infinite ring. We proved 
that for any ring i?, if there exists a source h in T{R) with = 0, then \R\ — 4 
and R = {0, a, 6, c}, where a and c are left identity elements and ba = = be. 
Such a ring R is also the only ring such that T{R) has exactly one source. The 
dual result for sink vertex is also true. This result is key to clarify sinks and 
sources in T'(R). In Section 3, we show that for a finite ring R with at least five 
elements, sink and source can not coexist in r[R). For finite ring R with at least 
five elements, sinks (sources) are characterized by strongly right (left) invertible 
elements. In section 4, we show that for any ring R with at least five elements, 
there are only four possibilities for the semigroups (when non-empty) Sink{R), 
the set of sinks of r(i?), and Sour{R), the semigroup of all sources: 

(1) Sink{R) = and Sour{R) = 0; 

(2) Sink{R) = and \Sour{R)\ > 2; 

(3) Sour{R) = and \Sink{R)\ > 2; 

(4) \Sour(R)\ = oo = \Sink(R)\. 

Therefore T{R) can not be a network for any ring R. 

2. Connectedness and Diameters 

Lemma 2.1. Suppose that every right identity element of a finite ring R is a 
two-sided identity. We have 

(1) Each left zero-divisor is also a right zero-divisor; 

(2) If in addition \R\ > 5, then for distinct a,b & R* with ab = 0, there exists 
c & R* such that ca = and c ^ a. 

Proof. (1) If a6 = and xa ^ for all x E R, then Ra = R and there is a 
right identity element e E R. Then e is also a left identity. Let ga = e,then 
= gab — eb — b, a, contradiction. 



(2) Suppose that anni{a) = {a, 0}, then for distinct b,c,d e R* — {a}, we have 
daa = 0,da ^ 0. Thus da = a. Then we have b — c = b — d and therefore, c = d. 
Then \R\ < 4. This completes the proof. QED 

Lemma 2.2. Suppose \R\ < 4 and every proper one-sided identity element is a 
two-sided identity. Then for distinct a,b & R* with ab = 0, we have ba = 0. 

Proof. If R has three elements, then for a 6 with ab = 0, one has (a + b)b = 0. 
Thus ba = b{a + 6) = 0. 

Now suppose that R = {0, a, 6, a + b} has four elements. Without loss, we 
assume ab = 0. If -R has identity element 1, assume a + 6 = 1. Then = a, 6^ = b. 
So if &a = 1, then a = aba = 0; if ba = o, then a = a^ = aba = 0; If ba = b, 
then b = b^ = bab — 0. There is contradiction in each case. Hence ba — 0. In 
the remaining part of the proof, assume that R has no one-sided identity element. 
Without loss, we can assume 2a = 26 = (The only other case is that the additive 
group of R is cyclic of order four.). Now we show that ab = implies ba — 0: 

{l)ba 7^ a: If ba = a, then = 0. In this case, we assert b^ = 0. Actually, 
b^ ^ b since otherwise 6 is a left identity element of R; b^ ^ a since otherwise 
a = ba = b^a — a"^ — 0; b^ ^ a + b since otherwise, b'^ — {a + b)b — b^ — b{a + b) = 
a + {a + b) = b. But 6^ = implies a = ba = b^a = 0, a contradiction. 

(2) 6a ^ 6: If ba = b, then 6^ = 0. Then a since otherwise a{a + 6) = a, 
6(a-t-6) — 6, (a + 6)^ = a-|-6, i.e., a + 6 is a right identity element of i?; 7^ since 
b = ba^^a^ 7^ b since otherwise b = ba = ba^ = 6^ = 0. Finally, = a + b and we 
have a'^ = a + b = a^ = + ba = + b., contradicting with the assumption 6 7^ 0. 

(3) ba ^ a-\-b: If ba = a -\-b, then = 0, = 6a^ = + 6a, = 6a = a + 6, 
another contradiction. This completes the proof of 6a = 0, for rings without 
one-sided identity element. QED 

Let Ki be the complete directed graph with i vertices. For any ring R, by [6, 
Theorem 3.2], there is no isolated vertices in T{R). Thus by Lemma 2.2, we have 
a list of all possibilities of T{R) for rings R with \R\ < 4: 

(1) \R\ = 2: K,,i = 0,1 

(2) \R\ = 3: K,,i = 0,2 

(3) |J?| = 4: (i = 0, 1, 2, 3); o ^ o o; o ^ o ^; o ^ o ^ o. 

We remark that every graph in the list can be realized as the zero-divisor graph 



of some ring R with \R\ < 4. Actually this list is a special case of results in [7, 
Section 4]) 

Proposition 2.3. Suppose that R is a finite ring with the property that every 
one-sided identity element is a two-sided identity in R. Then for any path a ^ b 
in r(i?), there is a walk c ^ a ^ b d, where a and b ^ d. 

A vertex g in a directed graph G is called a sink, if the in-degree of g is positive 
and the out-degree of g is zero. The dual concept of sink is called source. 

Let Zr{R) be the set of right zero divisors. In [6], it is proved that for any ring 
R, r(i?) is connected if and only if Zj.{R) = Zi{R), i.e., there exists no end- vertex 
(sink or source) in r(_R). It is also proved that T{R) is connected for all artinian 
rings with two sidcd-identity element. We now characterize all finite rings R whose 
directed zero-divisor graph T{R) is connected: 

Theorem 2.4. For any finite ring R, the following statements are equivalent: 

(1) The directed zero-divisor graph V{R) is connected; 

(2) Every one-sided identity element of R is the two-sided identity of R; 
(2') Either R has two-sided identity or R has no proper one-sided identity; 

(3) There exists no end-vertex (sink or source) in T[R).([6]) 

Proof. (1) =^ (2) and (3) =^ (2). If R has a left identity e that is not a right 
identity element of R, then there exists a E R such that ae — a ^ 0. In this case 
ae — a ^ b for all b E R* . Then there exist at least two left identity elements 
in R, say e and f = e -\- ae — a. Then e and / are sink vertices in r{R). So the 
directed graph r{R) is not connected. 

(2) =^ (3) and (2) =^ (1). Assume that every one-sided identity element of 
R is the two-sided identity of R. If \R\ < 5, then by Lemma 2.2, we know that 
there is no sink (source) vertex in T{R) and that T{R) is connected. In what 
follows, we assume \R\ > 5. Then by Lemma2.1, if a — > 6 for distinct vertices 
a, 6, then there exist c,d e R* such that c ^ a,d ^ b and in T{R) there is a 
walk c ^ a ^ b ^ d. So there is no sink or source vertex in T{R). This proves 
(3). Now we use the proof of corresponding result in [2] to finish our proof: For 
any distinct x,y E Z{R)*, if xy = 0, then d{x,y) — 1. If xy ^ 0, then again by 
Lemma 2.1 and [6, Theorem 3.2], there exists a ^ x,b ^ y such that xa = Q — by. 
If a = b„ then x ^ a ^ y and d{x,y) = 2; If a ^ b and ab = 0, then we have 



X ^ a ^ b ^ y and d{x, y) < 3; If a ^ b and ab ^ 0, then ab ^ x,ab ^ y since 
xy ^ 0, and there is a path x ^ ab ^ y. In all cases, d{x, y) < 3. QED 

We remark that Theorem 2.4 actually holds for a still wider class of rings - 
rings which are both right artinian and left artinian, since Lemma 2.1 holds for 
artinian rings. 

Now let -R be a ring with proper left identity element e. Denote 
/e = {a e R\ae — 0}, R^ — {a & R\a — ae). 

Then (1) I^, = anni{e) and Ig is a two-sided ideal of R with at leat two elements; 

(2) Re is a subring of R with identity e; 

(3) i? = i?e © -^e as left /?-niodule; 

(4) There is a ring isomorphism R^ = R/Ie- 

For any subset M, of Z{R)*, let r(M, A^) be the induced bipartite subgraph 
of T{R) and denote its edge set as E{M, N). For the graph T{R), denote its edge 
set as E{R). If there is a cycle, we add 2 to the number of the edges of r(i?). 
Then the graph r{R) is completely determined by the following four induced 
subgraphs: r(i?e), complete directed graph r(/e), bipartite graphs r(/*,i?*) and 
r(i?*. Re * ©/*)• We have 

Proposition 2.5. For a ring R with proper left identity element e, the graph 
T{R) has the following properties: 

(1) For any a G /g, the out-degree of a is \R\ + 1; 

(2) The number of vertices ofV{R) is — 1 = |i?e||-fe| ~ 1/ 

(3) \E{R)\ = \I\[\I\ - 1 + E{RIJI) + E{Rl, R^ © /*) + (2 - \I\)E{Re)]. 

Proof. (1) The number of directed edges from /* to i2* is — 1); 

(2) The number of directed edges from R* — I* to I* is 

\i\mK,i:)\-{\i\-i){\Re\-i)]; 

(3) An element of R* — I* has the form of + a;, where x = or x = bj. 
Besides, (a^ + x){aj + y) — ai{aj + y). Thus the number of directed edges from 
R* - I* to R* - I* is 

\i\[\E{Re)\ + \e{r:,r: © i)\E{Re)\]. 

Note that \R\ = \Re\\Ie\, then we obtain our formula. QED 



Proposition 2.6. Let R be a finite ring with proper one-sided identity. For 
distinct elements x,y in R, either d{x, y) = oo or d{x,y) < 6. 

Proof. Let i? be a ring with proper left identity and assume that e is a left identity 
of R. Then R* = K \J I* \J Rl and this is a disjoint union where we assume 

K = {oiK = 1,2, - •• ,TO},-fe = {bj\j = 1,2, - •• ,n} 

and K — I* Q) Rl- For distinct x,y E R*, assume that there exists a directed path 
from X to y in r(i?), say, x ^ xi X2 ~^ ■ ■ ■ ^ Xr y- 

(1) If x G Ig, then x ^ z for any z. In this case, d{x, y) = 1. 

(2) Assume x e Re- If e a;/*, then we have a path x ^ I* ^ y., d{x, y) < 2; 
If ^ a;/*, then ^ xK. Without loss, we can assume a;j e i?e for z = 1, 2, 3, 4. 
Since i?e is a ring with two-sided identity, diam{R) < 3. So there exists a path 
X ^ xi ^ X2 ^ x^ ^ II ^ y. In this case, d{x, y) < 5. 

(3) The final case is x E K. Assume x = ai + hi. If e a;/*, then d{x, y) < 2; 
If ^ x/*, then xi e i?* U K. If xi e K, then we have = (ai + 6i)(as + bt) = 
aitts + oi^t. Then we have a path x ^ bt ^ y, and d{x,y) < 2; Hence we can 
assume Xi e i?* for z = 1, 2, 3, 4. and X4 ^ /*. We have a path x —>■ xi ^ X2 ^ 
0:3 — > 0:4 — > /| — > y and hence d{x,y) < 6. This completes the proof. QED 

Corollary 2.7. For any ring R with proper one-sided identity element e, Re is a 
subring of R and e is a two-sided identity of Re, and diam{R) < 3 + diam{Re). 

We end this section with the following examples: 
Example 2.8 For any field F, let i? be the n by n full matrix ring over F [n > 1). 
Then the diameter of r(i?) is 2. 

We need only to prove the following facts: for any A,B E Z{R)*, there exists 
C e Z{R)* such that AC = and CB = 0. First, there exist invertible matrices 
P,Q E R such that the last column of AP is zero and the first row of QB is zero. 
Second, let 
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then we have C 0, AC = 0,CB = 0. 



Example 2.9 Let R be the n by n full matrix ring over Z/2Z. Let S be the 
non-unitary subring of R consisting of those matrices all of whose rows are zero 

except the first row. Then Sink{S) = { q ^ I "-^J"' Sink{S) consists of all 

left identity elements of S. Ig = ^ ^ | a} for e = . I^l = 2", \Ig,\ = 

\Sink{S)\ = 2^~^. T{S) is a star-like directed graph whose kernel is the complete 
graph -K^2"-i-i) each vertex of which also connects to 2"'"^ sinks. 

Example 2.10 Let R = Z/nZ and denote 5 = {|^q \a,b e R} . Then 
Sink{S) = {^Q I a, 6 e -R, a = m, (m,n) = 1}. /e = {^|| |6 e i?} 

for e = . Thus \Sink{S)\ = rvpin), |/e| = n, where 93(72) is the Eulerian 

number of n. When n > 3, there is no source in r(i?). The clique number of r(i?) 
is n — 1. 



3. Sinks and Sources of finite rings 



Proposition 3.1. (1) For any ring R, if there exists a source b in T{R) with 

iP = 0, then R = {0, a, 6, c\, where a and c are left identity elements, ha = = be; 

(2) For any ring R, if there exists a sink b in r(i?) with b^ = 0, then R = 
{0, a, b, c}, where a and c are right identity elements, ab = = cb. 

Proof. (1) Let 6 be a source in T{R) with b^ = 0. Then consider the left R- 
module epimorphism rj : R ^ Rb, r ^ rb. Notice that ker{rj) = anni{b) = {0, b} 
is a submodule of R. For any r G i? — {0, 6}, we have rb — b. We conclude 
\R\ < 4, since otherwise, let a,c,d E R — {0,6} be distinct elements. Then we 
have (a — c)b = b — b = 0={a — d)b. Therefore, a — c = a — d and thus c = d, a 
contradiction. 

Now by the proof of Lemma 2.2 and Theorem 2.4, R has proper left identity 
element. So R contains at least two left identity element, say a and c. Thus 
R = {0, a, b, c}, where a and c are left identity elements, ba = = be. In this case, 
we have a ^ b ^ b ^ c. 

(2) The proof is dual to the above proof. 

The structure of rings R with \R\ < 4, as well as the related graph T{R), is 



rather clear (see Lemma 2.2 and the hsting following Lemma 2.2). As for finite 
rings R with \R\ > 5, we have the following: 

Proposition 3.2. Let R be a finite ring with proper left identity elements. If 

\R\ > 5, then 

(1) V{R) contains at least two sinks; 

(2) For any sink r in T{R), ^ 0; 

(3) r(i?) contains no sources. 

Proof. Since every left identity element of i? is a sink in r(i?), thus T{R) has at 
least two sinks. Let e be any left identity element of R. Then /* is not empty, 
and for any x e G i?*, we have xy = ^. Thus every non-zero element of 

i? is a vertex of T{R) and, if T{R) has source, the source vertex must lies in Ig- 
Of course, T{R) has source vertex if and only if |/e| = 2 and there is no directed 
edge from R* — I* to I*. This is equivalent to saying that for the left identity 
element e, there exists a non-zero element b of R, such that anni{e) — {0, b} and 
anni{b) — {0, b}. So if T{R) has a source, this source is b. Then we have b^ = 0, 
contradicting with the assumption and Proposition 3.1. With the same reason, 
sinks r e r(i?) must satisfy 0. QED 

Corollary 3.3. Let R be a finite ring with proper left identity elements. Assume 
that R has at least five elements. For any left identity e of R, if anni{e) — {0,6} 
for some non-zero element b, then in V{R), the out-degree of b is \R\ — 1 and the 
in- degree ofb is positive. 

Similarly, we have 

Proposition 3.4. Let R be a finite ring with proper right identity elements. If 
R has at least five elements, then 

(1) V{R) contains at least two sources; 

(2) For any source r in T{R), ^ 0; 

(3) r(i?) contains no sink. 

Corollary 3.5. Let R be a finite ring with proper right identity elements. If R has 
at least five elements, then for any right identity e of R with anni{e) — {0, 6} for 
some non-zero element b, the in-degree ofb in r(i?) is \R\ — 1 and the out-degree 
of b is positive. 



Recall that a network N is a, directed graph with exactly one sink vertex k 
and a unique source vertex c such that c connects to every vertex of N and every 
vertex of N connects to k. By Lemma 2.2, Theorem 2.5, Propositions 3.1,3.5 and 
3.7, we immediately have. 

Corollary 3.6. For any finite ring R with at least five elements, 

(1) r(i?) can not contain sink and source at the same time; 

(2) ([7, Cor. 3.2]) V{R) is not a network for any finite ring. 

Proof. (2) is an obvious consequence of (1). To prove (1), we list all our previous 
results on rings with proper one-sided identity in a single place as follows: 

(a) If \R\ < 4, then T{R) is one of the following 

o<— o— >o,o— >o<— o. 

(b) If |-R| > 5 and R has proper left identity elements, then V[R) contains at 
least two sinks, but in it there is no source. 

(c) If > 5 and R has proper right identity elements, then V[R) contains at 
least two sources, but in it there is no sink. 

Definition 3.7 Suppose that R has proper left (respectively, right) identity ele- 
ment. An element r e i? is called strongly right (left) invertible, if for any left 
(right) identity element e of i?, r has unique right (left) inverse s relative to this 
e. In this case, such s has more than one left (right) inverse relative to the same 
left identity e. Obviously, r is strongly right invertible if for some left identity 
element e of i?, r has a unique right inverse s relative to this e. 

Proposition 3.8. For an element r in a finite ring R satisfying r^ ^ 0, r is a 
sink vertex (source vertex) in T{R), if and only ifr is strongly right (respectively, 
left) invertible in R. 

Proof. (1) Suppose r is a sink vertex of T{R). We have ry ^ for all y E R* 
since ^ 0. Since R is a finite ring, we have rR = R. Assume re = r. Then 
from res = rs ^ for all s E R* , wc obtain es = s for all s E R. Thus e is a left 
identity of R. For any left identity f E R, let ru = f . Then u is unique relative 
to the /, since r is a sink vertex. For the same reason, there is r ^ v E R* such 
that vr = 0. Hence = vru = vf. Thus / is not a right identity element of R. In 



this case, we have (r + v)u = ru + v{fu) = f, where r + v^r. Thus this u has at 
least two left inverses (say, r and r + v) relative to the left identity /. Thus r is 
strongly right invertible in R. Notice that R has at least two sink vertex in this 
case. 

(2) Conversely, Suppose that r is strongly right invertible in R. Then by defi- 
nition, there is left, but not right, identity element in R, and for any left identity 
e & R, r has a unique right inverse u relative to this e. If there is a path r — > v, 
then we have r{u + v) = e and this implies v + u = u, a, contradiction. Finally, 
suppose X = ae — a ^ 0, then x ^ r and xr = 0. Thus r is a sink vertex of T{R). 

The proof of the other case is similar. QED 

Corollary 3.9. Let R be a finite ring. 

(1) IfT{R) contains exactly one source (respectively, sink), then \R\ = 4, and 
R* has the form of 

a <— b ^ b ^ c; 

{respectively, a b b c); 

(2) Let \R\ > 5. Then an element r of R* is a sink (source) if and only if r is 
strongly right (left) invertible in R. In this case, r^ ^ and in r(i?) there are at 
least two sinks (sources). 



4. Sink(R), Sour(R) and network 

All rings in this section have at least five elements. 

Definition 4.1 For any ring R, denote 

Sink{R) = {sinks in r{R) }, Sour{R) = {sources in r{R) }, 

InVr{R) — { strongly right invertible elements of R relative to some proper left 

identity }, 

Invi (R) — { strongly left invertible elements of R relative to some proper right 
identity}. 

Proposition 4.2. Let R be any ring with at least five elements. 

(1) If Sink{R) ( respectively, Sour{R) ) is not empty, then it is a left ( right ) 

cancellative multiplicative semigroup; 

(2) If InVr{R) ( Invi{R) ) is not empty, then it is also a left ( right ) cancellative 
multiplicative semigroup and InVr{R) Q Sink{R) ( Invi{R) C Sour{R) ); 



(3) Sink{R) = Zr{R) - Zi{R), Sour{R) = Zi{R) - Zr{R); 

(4) Z{R)* has a disjoint decomposition 

Z{Ry = Sour{R) U {Zr{R) n Zi{R)) U Sink{R). 

Proof. (1) Assume that Sink{R) is nonempty. For any a,h & Sink{R), there 
exists X E R* such that x ^ a and xa = 0. By Proposition 3.1, annr{a) = 0. So 
Sink{R) is left cancellative and Sink{R) = Zr{R) — Zi{R). We assert x ^ ah., 
since otherwise, we would have ahx = 0, which implies x = 0. Thus ab e Sink{R), 
since xab = 0. Hence Sink{R) is a semigroup under the multiplication of R. 

(2) Suppose that InVr{R) is not empty. For any proper left identity elements 
e,f of R and any a^h E InVr{R), let ax = e, f = by. Then {ab){yx) = afx = 
ax = e. Thus ab is right invertible. If {ab)c — e — {ab)d, then be — bd, and c — d 
since InVr{R) C Sink{R). Thus a6 is strongly right invertible, i.e., a6 e InVr{R) 
and hence InVr{R) is a semigroup. 

The other case is dual to the sink case. QED 

Remark For some fixed proper left identity e, let Inv~^{R) — {u E R\au — e 
for some a e InVr{R) }■ Then it is easy to verify that Inv~^ (R) is a multiplicative 
semigroup with identity e. 

Proposition 4.3. For any ring R with at least five elements, R contains a proper 
left identity if and only if the following two conditions hold: (1) Sink{R) ^ 0; 
and (2) There exists an x E Sink{R) such that x[Sink{R)] = Sink{R). 

In this case, T{R) contains no source while Sink{R) contains at least two ele- 
ments. 



Proof. If R contains a proper left identity e, then e e Sink{R) and e[Sink{R)] — 
Sink{R). 

Conversely, assume that Sink{R) ^ and x[Sink{R)] = Sink{R) for some 
X e Sink{R). Let a;e = e e Sink{R). Then x{ey - y) = for all y e R*. 
Then by Proposition 3.1, ej/ = y and hence, e is a left identity of R. Since e is a 
zero-divisor, it is a proper left identity. 

If there is a source in T{R), then it must lie in /g. Then /g = {0, 6} for some 
nonzero b. Then 6 is a source of T{R) with b^ = 0. Then by Proposition 3.1, 
= 4 and there is no sink in T{R), a contradiction. So in this case, there is no 
source in r{R). QED 



Since Sink{R) is left cancellative, we immediately have 

Corollary 4.4. For any ring R with at least five elements, ifO < \Sink{R)\ < oo, 
then Sink{R) — InVr{R) and there is no source in r(i?). 

The following two results are duals of 4.3 and 4.4 

Proposition 4.5. For any ring R with at least five elements, R contains a proper 
right identity, if and only if the following two conditions hold: (1) Sour{R) ^ 0; 
and (2) There exists an y & Sour{R) such that [Sour{R)]y — Sour{R). 
In this case, T{R) contains no sink but it contains at least two sources. 

Corollary 4.6. For any ring R with at least five elements, ifO < \Sour{R)\ < oo, 
then Sour{R) = Invi{R) and there is no sink in T{R). 

As a combination of Propositions 4.2, 4.3 and 4.5, we have 

Proposition 4.7. For any ring R, one-sided identity of R are two-sided identity 
if and only ifT{R) satisfies one of the following conditions: 

(1) Sink{R) = and Sour{R) = 0; 

(2) Sink{R) = 0, Sour{R) and for any t e Sour{R), [Sour{R)]t C 
Sour{R); (In this case, T{R) has infinitely many sources); 

(3) Sour{R) = 0, Sink{R) ^ and for any s e Sink{R), s[Sink{R)] C 
Sink{R); (In this case, T{R) has infinitely many sinks); 

(4) Sink{R) 7^ and for any s e Sink{R), s[Sink{R)] C Sink{R). At the 
same time, Sour{R) ^ and for any t G Sour{R), [Sour{R)]t C Sour{R). ( In 
this case, T[R) has infinitely many sinks and infinitely many sources.) 

Corollary 4.8. Suppose that in a ring R, one-sided identity element is two-sided 
identity. If in addition, R satisfies descending chain condition on principal left 
(respectively, right) ideals, thenV{R) contains no source (sink). In particular, if 
R is a left and right artinian ring, and one-sided identity element in R is two-sided 
identity, then V{R) contains neither source no sink. 

Proof. It is easy to verify that for K — Sink{R) and any t E K, tK <Z K \i and 
only if for any (or some) s G K, stK C sK, if and only if stR C sR. So, if R has 
DCC on right principal ideals, then in Proposition 4.7, cases (3) and (4) could not 
occur. Thus r(i?) contains no sinks. QED 



Finally, as a corollary of Propositions 3.1, 4.3, 4.5 and 4.7, we have 
Corollary 4.9. For any ring R, r(i?) is not a network. 
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